Optimal transmission schedules in TWDM optical passive star networks
نویسندگان
چکیده
منابع مشابه
Optimal Scheduling Algorithms in WDM Optical Passive Star Networks
All-to-all broadcast scheduling problems are considered in WDM optical passive star networks where k wavelengths are available in the network. It is assumed that each node has exactly one tunable transmitter and one xed tuned receiver. All transmitters can tune to k di erent wavelengths, and have the same tuning delay to tune from one wavelength to another. In this paper, we take to be a nonneg...
متن کاملOptical Passive Star Topology
This paper examines optical star coupled systems as a means of providing interprocessor communication. In particular, a MIMD (multiple instruction, multiple data) distributed memory parallel computer system environment is considered. Media access control protocols that maintain good performance with high capacity optical channels are investigated. Three examples of star-coupled structures are i...
متن کاملRouting Permutations in Partitioned Optical Passive Star Networks
It is shown that a Partitioned Optical Passive Stars (POPS) network with g groups and d processors per group can route any permutation among the n = dg processors in one slot when d = 1 and 2⌈d/g⌉ slots when d > 1. The number of slots used is optimal in the worst case, and is at most the double of the optimum for all permutations π such that π(i) = i, for all i.
متن کاملNew Multichannel Ethernet Protocol for Passive Optical Star Local Area Networks Using Coherent Transmission
A new optical local area network that combines dense Wavelength Division Multiplexing (WDM) techniques and coherent transmission4,5 benefits is presented. A new multichannel protocol is specified based on Ethernet1, using WDM to carry multiple channels on a single fiber. The protocol is simulated to evaluate the performance under congestion conditions and to compare it with other protocols havi...
متن کاملMapping Hypercube Computations onto Partitioned Optical Passive Star Networks
This paper shows that an n = 2 processor Partitioned Optical Passive Stars (POPS) network with g groups and d processors per group can simulate either a mono-directional move of an n processor hypercube or a bi-directional move of an n/2 processor hypercube using one slot when d = 1 and d/g slots when d > 1. Moreover, as a direct application of the simulation, it is shown how a POPS(d, g) netwo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1997
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(96)00081-9